Evolutionary Algorithms in Vlsi-cad
نویسنده
چکیده
منابع مشابه
Parallel algorithms for VLSI circuit extraction
Parallel processing has recently become an extremely attractive and cost effective way of achieving orders of magnitude performance improvements in VLSI CAD applications. In this paper, we propose parallel algorithms to speed up the VLSI circuit extraction task. Given a VLSI layout as input, the problem of circuit extraction consists of determining the circuit connectivity and estimating the va...
متن کاملProperCAd: A Portable Object-Oriented Parallel Environment for VLSI CAD
Most parallel algorithms for VLSI CAD proposed to date have one important drawback: they work ee-ciently only on machines that they were designed for. As a result, algorithms designed to date are dependent on the architecture for which they are developed and do not port easily to other parallel architectures. This paper describes a Portable object-oriented parallel environment for CAD algorithm...
متن کاملWeb-Based Visualization Tools for Teaching VLSI CAD Algorithms
This paper describes a project to develop Java applets that use graphics and animation to aid in teaching VLSI CAD algorithms. Current applets illustrate routing using the Left Edge Algorithm and Lee Algorithm and placement using simulated annealing. Additional applets are planned for the future.
متن کاملPropercad: a Portable Object-oriented Parallel Environment for Vlsi Cad
Most parallel algorithms for VLSI CAD proposed to date have one important drawback: they work eeciently only on machines that they were designed for. As a result, algorithms designed to date are dependent on the architecture for which they are developed and do not port easily to other parallel architectures. This paper describes a new project under way to address this problem. We have developin...
متن کاملLas Vegas , July 2000 Improving EAs for Sequencing Problems
Sequencing problems have to be solved very often in VLSI CAD. To obtain results of high quality, Evolutionary Algorithms (EAs) have been successfully applied in many cases. However, they often suuer from the high CPU time which is necessary for the computation. In this paper we propose three techniques to speed up EAs without loss of quality. We give a case study for the problem of optimizing t...
متن کامل